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A TWO-DIMENSIONAL BIRKHOFF’S THEOREM 


MATEJ DOSTAL 


Abstract. Birkhoff’s variety theorem from universal algebra characterises 
equational subcategories of varieties. We give an analogue of Birkhoff’s the¬ 
orem in the setting of enrichment in categories. For a suitable notion of an 
equational subcategory we characterise these subcategories by their closure 
properties in the ambient algebraic category. 


1. Introduction 

In this paper we will state and give a proof of a 2-dimensional analogue of 
the Birkhoff theorem from universal algebra. Recall that in the ordinary setting, 
Birkhoff’s theorem characterises equationally defined subcategories of algebraic cat¬ 
egories. Consider a category Alg(T) of algebras for a strongly finitary monad T. 
(Note that a monad is strongly finitary if its underlying functor is strongly finitary, 
i. e., if it preserves sifted colimits.) A full subcategory £/ of Alg(T) is said to be 
equationally defined if it is (equivalent to) the category Alg(T') of algebras for a 
strongly finitary monad T', where T' is constructed by “adding new equations” to 
the theory T. More precisely, we ask T' to be a quotient of T, meaning that there 
is a monad morphism e : T —> T' that is moreover a regular epimorphism. The 
resulting algebraic functor 

Alg(e) : Alg(r') Alg(T) 

then exhibits Alg(r') as an equationally defined full subcategory of Alg(T). Every 
such subcategory Alg(T') —> Alg(r) has nice closure properties with respect to to 
the inclusion into Alg(T). The content of Birkhoff’s theorem is that equationally 
defined subcategories can moreover be characterised by these closure properties. In 
essence, this theorem holds since algebraic categories are well-behaved with respect 
to quotients (regular epis) - they are exact categories [2]. 

Taking inspiration from the ordinary case, we want to give a characterisation of 
equationally defined subcategories of algebraic categories in the enriched setting. 
Namely, we shall mainly work with categories enriched in the symmetric monoidal 
closed category y = Cat and we will accordingly use the enriched notions of a 
functor, natural transformation, etc. 

Analogously to the ordinary case, in defining the notion of an equationally de¬ 
fined subcategory of Alg(r) the idea is again to consider “quotients” e : T —> T’ of 
strongly finitary 2-monads. Any subcategory Alg(e) : Alg(r') —> Alg(T) exhibited 
by a quotient e : T —> T' is equationally defined in Alg(T). 

Unlike in the Y = Set case, it is not immediately clear that some well-behaved 
notion of a quotient of strongly finitary 2-monads should exist. In "JC = Set, the 
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quotients come as the epi part of the (regular epi, mono) factorisation system, and 
they are computed as certain colimits, the coequalisers. The solution in = Cat 
is to mimic this approach. Thns we should study factorisation systems on Cat (and 
the respective notions of a quotient), and find ont which factorisation systems “lift 
up” from the category Cat to Cat-enriched algebraic categories. That is, we want 
to find factorisation systems that render the algebraic categories over Cat exact in 
some suitably generalised sense. This would allow us to talk about quotients of 
strongly finitary 2-monads while preserving the good behavionr of quotients as in 
Cat. 

Recent advances in the theory of 2-dimensional exactness (see [7]) show that 
there are at least three notions of a quotient coming from three factorisation systems 
{£,A4) on Cat, for which algebraic categories over Cat are exact: 

(1) (snrjective on objects, injective on objects and fnlly faithful), 

(2) (bijective on objects, fully faithful), 

(3) (bijective on objects and full, faithful). 

(For the £ parts of the above systems, we will use the standard abbreviations, 
namely s.o. for snrjective on objects, b.o. for bijective on objects, and b.o. fnll for 
bijective on objects and full.) One of the results of [7] states that the 2-category 
Mndsf (Cat) of strongly finitary 2-monads over Cat is exact in the sense of [7] w.r.t. 
all the three factorisation systems above. 

We focus on the factorisation system (b.o. full, faithful). Unlike the other two 
systems, it corresponds to a meaningful notion of an eqnationally defined subcate¬ 
gory, and it allows to prove the 2-dimensional Birkhoff theorem by arguments very 
similar to those contained in the proof of the ordinary Birkhoff theorem. For this 
factorisation system, the exactness of Mndsf(Cat) implies that a monad morphism 
e : T —> T' is a quotient if and only if ec '■ TC —> T'C is a b.o. full functor in 
Cat for every category C. We shall often nse this “pointwise” natnre of qnotient 
monad morphisms. 

The main result of the paper characterises “equational subcategories” of alge¬ 
braic categories as those that are closed under products, quotients, subalgebras 
and sifted colimits. This is a characterisation precisely in the spirit of the ordinary 
Birkhoff theorem. In the ordinary setting, only the first three closure properties are 
demanded, and are dubbed “HSP” conditions. However, even in the ordinary case, 
it was fonnd ont that closnre under filtered colimits was necessary when dealing with 
the many-sorted case [3]. It is thns not snrprising that the additional requirement 
of closure under sifted colimits is needed in the 2-dimensional case: the finitary 
and strongly finitary 2-monads no longer coincide in Cat, and we are dealing with 
the strongly finitary ones. The choice of working with strongly finitary 2-monads is 
fairly natural, since the 2-category Mndsf (Cat) is equivalent to the 2-category Law 
of Cat-enriched one-sorted algebraic theories (also dubbed Lawvere 2-theories) [15]. 

In the final section we conclude with a few remarks on possible future work 
and on the other two factorisation systems on Cat. These systems are much worse 
behaved, and thus the corresponding Birkhoff-type theorem would be of a weaker 
nature. 


2. Factorisations, kernels and quotients in 2-categories 

We shall make heavy use of factorisation systems in discussing and proving the 
Birkhoff theorem. The study of factorisation systems in general 2-categories is 
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much more involved than in the ordinary case. Following the exposition in [7], 
we first recall the definitions of enriched orthogonality in a general "l^-category 
for a symmetric monoidal closed base category Then we introduce kernel- 
quotient systems that generalise the correspondence between regular epimorphisms 
and kernels in exact categories, and we use this notion to introduce three well- 
behaved factorisation systems on Cat. 

Definition 2.1. A morphism / : A —> i? in a iC-category is "iC-orthogonal to 
g : C —> D if the diagram 




‘^U,C) 

nAc) 




^{A,D) 


is a pullback in y. Given an object C of the morphism / : A —> B is orthogonal 
to C if / is orthogonal to idc, i. e., if the precomposition map 

^{f,C):^{B,C)-^^{A,C) 

is invertible (i.e., an isomorphism). We denote this fact by / _L C. 


Example 2.2. We examine when two morphisms / : A — > B and g : C — > D 
are orthogonal in ^ for the case of "JC = Cat. Firstly, the morphisms have to satisfy 
the usual diagonal fill-in property 

A —^ B 
X y 

C'-^D 


for every pair x : A —> C and y : B —> D of morphisms in Let us denote 
hy d : A —> D the diagonal fill-in for x and y, and denote hy d' : A —> D the 
diagonal fill-in for x' and y'. The second requirement on / and g to be orthogonal 
is that they satisfy the diagonal 2-cell property: for every pair a \ x ^ x' and 
P : y ^ y' oi 2-cells such that 


A A -> B 



C -> D D 
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hold. 

Similarly, a morphism / : A —> B in is orthogonal to an object C of if 

(1) for every g : A —> C there exists a uniqne morphism h : B —> C such 
that h ■ f = g, and 

(2) for every 2-cell a : g ^ g' there exists a unique 2-cell P •. h ^ h' such that 
13 * f = a holds. 

We now introduce the notion of a kernel-quotient system. This notion gener¬ 
alises the notions of a kernel pair and its induced quotient, and allows treating 
factorisation systems in enriched categories parametric in the choice of the shape of 
“kernel data”. Importantly, this approach covers the motivating ordinary (regular 
epi, mono) factorisation system on Set as well as the three factorisation systems on 
Cat that are mentioned in the introduction and discussed in detail in Example 2.7. 

In the following, we will restrict ourselves to 'f' being a locally finitely presentable 
category that is closed as a monoidal category in the sense of [12], as we will need 
to impose a finitarity condition on the kernel-quotient system. 

Let us denote by 2 the free iC-category on an arrow 1 —> 0. We let be 
a finitely presentable "jC-category containing 2 as a full subcategory. Then there 
is the obvious inclusion J : 2 —> and the inclusion I : —> 3^ of the full 

subcategory of 3^ spanned by all objects of ^ except 0. We call the data (J, /) a 
kernel-quotient system. Given a complete and cocomplete "iC-category there is 
a chain of adjunctions as in the following diagram: 

[ J, Lan/ 

[2,-^] T T 

Ran,/ [/, 


We denote the composite adjunction by 


Q 

[2,-^] T 

K 


and call it the kernel-quotient adjunction for 3^. 

Remark 2.3. In [7] the authors give a weaker definition of kernel-quotient ad¬ 
junction to capture the cases where is not complete and cocomplete. We do not 
need to introduce this weaker notion, as the 2-categories in our examples always 
satisfy the completeness conditions. 

Definition 2.4. Given a "T^-category ^ that admits the kernel-quotient adjunction 
for we say that an object X in [J^^, is an 3^-kernel if it is in the essential image 
of K. Any arrow / : A —> B in is called an 3^-quotient map if it is in the essential 
image of Qj Emd it is called 3^-monic if the morphism K{idA, /) : K(idA) —> ^if) 
is an isomorphism. 

Example 2.5. The motivating example of a kernel-quotient adjunction in the 
ordinary setting {Y = Set) is given by taking the category to be of the shape 
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Here the adjunction Q ^ K acts as follows. The functor Q sends a parallel pair 
X = (/, g) to a coequaliser QX of the parallel pair (/, g). A morphism / : A —> B 
in thus an object in [2,*^], is sent by K to the kernel pair Kf = (/ci, fe) of /. 
The .^-monic morphisms are precisely the monomorphisms in this example. 

The kernel-quotient system in the previous example allows factoring every mor¬ 
phism in as a regular epimorphism followed by a (not necessarily monomorphic) 
morphism. Since both the functors / : ^ and J : 2 —> ^ are injective 

on objects and fully faithful, the functors Ranj and Lan/ can always be taken 
as strict sections of the functors [J, and respectively. Then the kernel- 

quotient adjunction Q K may be taken to commute with the evaluation functors 
[2,*^] —> and that evaluate at the object 1. This results in the 

counit e oi Q A K having the following form for all objects / in [2,“^]: 

QKf / 

Thus we have a factorisation 

f = eF- QKf, 

and QKf is a regular epi, being a coequaliser of the parallel pair Kf. If the 
morphism ej is a mono for every /, we obtain a factorisation system (regular 
epi, mono) on More generally, we say that -kernel-quotient factorisations 
in converge immediately whenever £/ is always .^-monic. Whenever .^-kernel- 
quotient factorisations converge immediately in we obtain a factorisation system 
(.^-quotient, .^-monic) on (by Proposition 4 of [7]). 

Remark 2.6. The .^-quotient and .^-monic maps in satisfy many expected 
properties: 

(1) both classes are closed under composition and identities, 

(2) the .^-quotients are closed under pushouts and under colimits in [2,*^], 

(3) the .^-monic maps are closed under pullbacks and under limits in [2,“^], 

(4) any finitely-continuous "T^-functor preserves .^-monies, 

(5) any left adjoint "T^-functor preserves .^-quotients, and 

(6) any .^-quotient / : A —> B is 'T^-orthogonal to any .^-monic g : C —> D. 
These facts are proved in Proposition 2 of [7] . 

Example 2.7. In this example we present various kernel-quotient systems in the 
case of enrichment in Cat. This example is essentialy the contents of Section 5.1 
of [7]. 

(1) Given a 2-category ^bof generated by 

- - - >0 

t 

subject to the identity w^a = w*f), we obtain the following kernel-quotient 
system. Given kernel-data X in [J^,its .^bof-quotient QX is its co- 
equifier. When = Cat, kernel-quotient factorisations for .^bof converge 
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immediately, and they give rise to the (b.o. full, faithful) factorisation sys¬ 
tem on Cat. 

(2) Let ^bo be the 2-category generated by 


p d 



q c 


together with a 2-cell 6 : wd wc, modulo the identities 

d-i = c-i = idi, c-p = d-q, d-m = d-p, c-m = c-q, 

on 1-cells and modulo the 2-cell identities 

0 = idw, (0 * q) ■ (0 * p) = 0 * m. 

Given some kernel-data X in [J^, , the ^bo-quotient of X is the universal 

codescent cocone under X. When = Cat, kernel-quotient factorisations 
for again converge immediately, and give rise to the (b.o., f.f.) factori¬ 
sation system on Cat. 

(3) The (s.o., i.o.f.f.) factorisation system on Cat is given by the kernel-quotient 
system 


2 ' 

P ^ d 



q c 


obtained from the system in (2) by adjoining a new morphism 2' 2 

subject to equalities 

w d-j = w c-j, 0* j = idwdj- 

An .^so-qnotient of kernel-data A is a codescent cocone universal amongst 
those cocones for which 9 * Xj is the identity 2-cell. 

Remark 2.8. The main focus of [7] is to study the generalised notions of regularity 
and exactness, parametric in the choice of a kernel-quotient system This yields 
a theory of .^-regularity and .^-exactness. We do not need to introduce the theory 
of .^-exactness in detail. In fact, we use the results of [7] only to “lift” the well- 
behaved factorisation systems of Example 2.7 on Cat to any algebraic category 
Alg(T) for a strongly finitary 2-monad T on Cat. 

For our purposes, it is enough to recall the following facts: 

(1) The category Cat is .^-exact (and therefore .^-regular) for all the three 
kernel-quotient systems introduced in 2.7. 

(2) Proposition 16 of [7] states that if kernel-quotient factorisations for ^ con¬ 
verge immediately in iC, then they converge in every .^-exact "jC-category. 
That is, every .^-exact iC-category then admits an (.^-quotient,.^-monic) 
factorisation system. 

(3) Let .^-quotients be closed under finite products in Cat for a kernel-quotient 
system Given any small 2-category with finite products, the 2- 
category FP[i 2 /, of finite-product-preserving functors is .^-exact 
regular), whenever is. This follows from Propositions 18 and 56 of [7]. 
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(4) In Cat, given any of the kernel-quotient systems introduced in Example 2.7, 
the .^-quotients are closed under finite products. Consider any .^-exact 
2-category ^ for such a kernel-quotient system ^. By Remark 59 of [7] we 
get that for any strongly finitary 2-monad T on the 2-category Alg(T) 
of (strict) T-algebras is also ^-exact. 

Remark 2.9. Denote by N the discrete 2-category with natural numbers as ob¬ 
jects. An argument from [14] shows that there is a chain 

Mndsf(Cat) 

[Catsf, Cat] 

c[^)v 

[Af, Cat] 

of adjunctions, with the composite adjunction 

Mndsf(Cat) 

f[^]u 

[Af, Cat] 

being monadic. Thus Mndsf (Cat) is equivalent to the 2-category [A^, Cat]^ of 
Eilenberg-Moore algebras for the 2-monad M = UF. The right adjoint U pre¬ 
serves sifted colimits, and therefore M is strongly finitary. The category [N, Cat]'^ 
is a locally finitely presentable category (in the 2-dimensional sense of [12]), and 
so it is complete and cocomplete. We can conclude that Mndsf(Cat) admits all 
the three factorisation systems of Example 2.7, being .^-exact for the respective 
kernel-quotient systems. 

3. The (b.o. full, faithful) factorisation system 

The present section is devoted to the study of the very special (b.o. full, faithful) 
factorisation system on Cat and on other .^bof-exact categories. Most importantly, 
we show first that the #bof-quotients (b.o. full functors in the case of the 2-category 
Cat) enjoy many convenient properties. These properties will allow us to prove a 
Cat-enriched Birkhoff theorem in the following section, with the proof being very 
much in the spirit of the proof for ordinary Birkhoff theorem. We shall also see 
that quotients of monads correspond to “equationally defined” subcategories of 
algebraic categories. As a slight detour we shall prove a 2-dimensional adjoint 
functor theorem that will be applied in the proof of Birkhoff theorem. Again, the 
applicability of the adjoint functor theorem is special to the (b.o. full, faithful) 
factorisation system due to its nice behaviour. 

Given a b.o. full h : C —> A in Cat, the functor 

Cat(/i,B) : Cat{A,B) —> Cat(C,R) 

is injective on objects and fully faithful for every B. The injectivity on objects of 
Cat{h,B) correspods to h being an epimorphism in Cat, faithfulness of Cat{h,B) 
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states that h is an epimorphism with respect to 2-cells, and fullness of Cat(h, B) 
corresponds to a factorisation property of h w.r.t. 2-cells. We prove this easy fact 
in the following lemma. 

Lemma 3.1. Consider the following diagram 



in Cat and let h be bijective on objects and full, 
transformation 


f 


A 



B 


9 


Then there is a unique natural 


such that (3 = a * h holds. 


Proof. Denote by 


s 



t 


the kernel-quotient pair of h. Therefore, since Cat is .^bof-exact, /i is a coequifier 
of the diagram 



Then both / • h and g ■ h also coequify the above diagram. By the 2-dimensional 
property of coequifiers we have that the equality 



holds for a unique 2-cell a. From this it immediately follows that Cat{h,B) is fully 
faithful. □ 

Incidentally, the above lemma follows directly from Proposition 3.6 of [4], where 
the authors study properties of connected functors. These are exactly the functors 
h for which the precomposition functor Cat(/i, B) is fully faithful for every B. 
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In fact, it is sufficient that h be surjective on objects for the functor Cat(/i, B) 
to be faithful for every category B. 

Lemma 3.2. Let 

s 

A B 

t 

be a diagram in Cat. Given a functor h : C —> A that is surjective on objects, the 
equality a = (3 holds if and only ifa*h = (3*h holds. 

Proof. The direction (=>) is immediate. For the direction (<=), consider the com¬ 
ponents 

aa : fa —> ga, Pa ■ fa —> ga 

of a and /3 for a fixed a in A. Since h is surjective on objects, we have some c in C 
with he = a, and so 

eta = ahe = {a* h)c = iP* h)c = Phe = Pa, 
which was to be proved. □ 

We will show that a quotient e : T ^ T' in Mndsf (Cat) is b.o. full pointwise. That 
is, the functor Cn ■ Tn T'n is b.o. full for every finite discrete category n. For 
this observation we will need the following crucial lemma, stating that coequifiers 
can be “made reflexive”. 

Lemma 3.3. Let JP be a 2-category with finite 2-eoproduets. Then, if e : B —> C 
is a coequifier of the diagram 



it is also a coequifier of the reflexive diagram 

[s, ids] 

[a, IB IIP, 1] 

A + B - 

[t, ids] 

< - 

is 


B 


where is ■ B —> A + B is the injection of B into AB. 

Proof. To check that the above diagram is indeed reflexive we need to check whether 
the equalities 

[s, ids] ■ is = [t, ids] ■ is = ids 
[a, l]*iB = [P, 1] * is = 1 


hold. This follows directly from the universal property of the 2-coproduct A-\- B. 
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Now any e : B —> C that coequifies the diagram 


A 



t 


B 


also coequifies the reflexive diagram, as the restrictions imposed on. e : B —> C by 
the reflexivity conditions are void. □ 

Remark 3.4. The above lemma is important because reflexive coequiflers are ex¬ 
amples of sifted colimits. We see that, under mild cocompleteness conditions, a 
coequifier e : B —> C of some pair can be perceived as a coequifler of a reflexive 
pair. In the case of Mndsf(Cat) we thus get that a quotient e : T ^ T' is a coequifier 


S' 



T 


e 


T' 


and, since Mndsf (Cat) is cocomplete, e is also a reflexive coequifier 


S + T 


T 


e 


T. 


By Remark 2.9, we know that the forgetful 2-functor 

U : Mndsf(Cat) — > [A^, Cat] 
preserves sifted colimits, and therefore 

e„ : Tn ^ T'n 

is a b.o. full functor for any finite discrete category n. 

Of course, for strongly finitary monads we may state an even stronger pointwise 
property of quotient monad maps: given a quotient e : T -» T', its component ec '■ 
TC —> T'C is b.o. full for every finitely presentable category C. This follows since 
T and T' preserve sifted colimits, since every finitely presentable category is a sifted 
colimit (reflexive codescent) of finite discrete categories, and from commutativity 
of colimits. Moreover, every category is a filtered colimit of finitely presentable 
categories, and thus the component ec '■ TC —> T'C is b.o. full for every category. 

In the same manner we can argue that every strongly finitary endo-2-functor 
T : Cat — > Cat preserves b.o. full functors, as they are coequiflers for some reflexive 
diagram in Cat. We will use this fact very often in the following sections. 

Remark 3.5. Let us give an algebraic meaning to the fact that a quotient e : 
T —» T" of strongly finitary 2-monads on Cat implies that every e„ : Tn -» T'n is 
b.o. full in Cat. Viewing the objects of Tn as n-ary terms, bijectivity on objects 
of e„ means that the quotient e does not postulate any new equations between 
terms. On the other hand, fullness of e„ means that T'n is obtained from Tn 
by identifying morphisms in Tn. On the level of algebras, this imposes equations 
between morphisms of the underlying category of an algebra. 

Example 3.6. Let MonCat be the 2-category of monoidal categories, and [2, 0]-Cat 
be the 2-category of “monoidal categories without coherence”; that is, the objects of 
[2, 0]-Cat are categories equipped with one nullary operation I, one binary operation 





A TWO-DIMENSIONAL BIRKHOFF’S THEOREM 


11 


g), and two natural isomorphisms: the associator a with components ax,Y,z '■ 
(X (X) y) (X) Z —> X (S) {Y (X) Z) and the left and right unitors A and p, with the 
components Ajc : I ® X —>• X and px : X ® I —> X. Suppose that T is 
the strongly finitary 2-monad such that Alg(r) ~ [2,0]-Cat, and T' is the strongly 
Unitary 2-monad such that Alg(^') ~ MonCat. (We know that T is strongly finitary 
since there is a Lawvere 2-theory ^ for which Alg(T) ~ Alg(,^) holds.) There is 
an obvious algebraic forgetful 2-functor U = Alg(e) : MonCat —> [2,0]-Cat that 
comes from a monad morphism e : T —> T', and e is b.o. full. 

The last part of this section contains a 2-dimensional variant of the adjoint func¬ 
tor theorem. It will be useful when proving the Birkhoff theorem for the (b.o. full, 
faithful) factorisation system in the next section. 

Remark 3.7. Consider the case of ordinary categories, and suppose we are given 
a functor U : sY —> . For an object X of , take an object FqX of sY together 

with a morphism px ■ X —> UFqX in . 

We may define FqX to be (weakly) free on X in terms of the properties of the 
action b defined as in the diagram below 

sY{FoX,A) -^^ ^{X,UA) 



3r{UFoX, UA). 


(1) If 5 is an epi, then px exhibits F^X as weakly free on X. 

(2) If b is an iso, then px exhibits FqX as free on X. 

We shall use the above approach in the case of = Cat as well to define (weakly) 
free objects. 

Definition 3.8. Let U : £/ —> be a 2-functor between 2-categories sY and 

We say that an object FqX together with a morphism px ■ X —> UFqX is 

(1) weakly free on X if the functor h in the diagram (1) is a surjective on objects 

and full functor, 

(2) free on ^ if b is an isomorphism of categories. 

Proposition 3.9. Let U be a 2-functor U : sY —> 3F between 2-categories sY 
and 3F. Suppose that sY is 2-complete and U is 2-continuous. Then U has a 2- 
dimensional left adjoint F : SL —> s/ if for every object X of SL there exists a 
2-solution set 

Sx = {X^UAIie /}, 

meaning that the functor 

s : ^ 

h !—>■ Uh ■ fi 

a : h ^ h' ^ Ua * fi : Uh ■ fi Uh' ■ fi 
is surjective on objects and full. 

Before proceeding with the proof, let us describe the requirements for a 2-solution 
set in elementary terms. 
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(1) Surjectivity on objects of s. This requirement corresponds to the 1-dimensional 
solution set condition. That is, for every morphism / : X —> UA there 
exists a morphism fi : X — * UAi from Sx and a morphism h : Ai —> A 
such that f = Uh ■ fi holds. In a diagram: 


X UA, 

UA 


A, 

3h 

A 


(2) Fullness of s. This requirement corresponds to a 2-cell factorisation prop¬ 
erty. That is, for every 2-cell 



[/A 


there exists a 2-cell 


A^ ^ ^ 

h' 

for some i G J such that Lp = Uif * fi- 

Proof of Proposition 3.9. The 1-dimensional property comes from the ordinary ad¬ 
joint functor theorem, as it is proved, e.g., in [17]. We denote by Aq the product 
Ai with projections Xj : Ai —> Aj. Since U is 2-continuous, we have an 

isomorphism 

UAo = uY[A^^Y[^A. 

iel i€l 

Let us define a morphism 

(f,) : X 

iel 

by the universal property of the product by demanding the equations UiTj-{fi} = fj 
to hold. Denote by 

h 

Aq : ^ ^0 

h' ' 

the set of morphisms for which the diagram 

Uh 

UAo ' 



commutes. We denote by 
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h 

FqX -> Aq ■ Ao 

-^> 

h' 

the collective equaliser of the morphisms h,... ,h'. Since U is 2-continuous, the 
morphism Ue is the collective equaliser of Uh ,..., Uh'. By definition, the morphism 
ifi) equalises Uh,..., Uh', and thus we can define a morphism 

7jx:X^ UFoX. 

/f.\ 

by the universal property of Ue. Let us first show that X ■ - > UAq is (2- 
dimensionally) weakly free on X. Given a situation 

/ 

X UA 

r 


there exists a 2-cell 


h 


^0 



A 


h' 


such that 

U-ip ■ (fi) = f. 

Indeed, by the 2-dimensional solution set condition we just use a projection from 

^0 = O 

Secondly, we will show that X UFqX is weakly 2-dimensionally free. This 
is true since {fi) is weakly 2-dimensionally free and since {ff) factorises as Ue-r/x- 
Thus for any morphism / : X —> UA we have a morphism h : Aq —> A such that 
the right hand side triangle in the following diagram 

UFqX UAo UA 

> 




commutes, and h ■ e : FqX —> A witnesses the 1-dimensional property of weak 
freeness for FqX. Checking the 2-dimensional property is analogous. 

Thirdly, we show that X UFqX is 2-dimensionally free. We know that 
X UFqX is ordinarily free by the ordinary general adjoint functor theorem. 
For the 2-dimensional aspect, suppose the equalities 


Vx 

X X -> UFqX 



UA UA 
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from the universal property of Uj. Now we see that the diagram 

UAo UE —^ UFqX 



commutes, as the triangles commute (from left to right) by ordinary weak freeness 
of (/i) : X —> UAq, by the definition of h and by the definition of rjx- 
Thus both the morphisms idAo '■ Aq —> Aq and 

Ao^E^FoX^ Ao 

are present in the (collective) equaliser diagram defining the morphism e, and 


idAg 



commutes. By the ordinary freeness of FqX the diagram 

idpgx 



commutes as well. Since e is mono, it follows that j is split epi. But j is mono, 
being an equifier. Therefore j is an isomorphism, as we wanted to show. □ 
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Remark 3.10. We will use the above proposition in the following way. A 2-functor 
U : £/ —> ^ has a 2-dimensional adjoint if and only if 

(1) U has an ordinary adjoint F witnessed by the natural isomorphism 

(-)“ : ^{X, UA) —> s^{FX, A) 

of sets, and 

(2) for every A in and a 2-cell 


/ 


A 



UA, 


f 


there is a 2-cell a** : ^ (/')** with a = Ua^ * rix- 

This criterion is useful in the situations where the ordinary adjoint is easy to obtain. 


4. BIRKHOFF THEOREM FOR THE KERNEL-QUOTIENT SYSTEM 

In this section we state and prove the Birkhoff theorem for the .^bof kernel- 
quotient system. We will first recall basic definitions concerning subcategories 
and equivalence of categories in the Cat-enriched setting. Then we review the 2- 
dimensional aspects of algebraic categories and algebraic functors, some important 
properties of algebraic categories, and we define the right notion of a subalgebra 
and a quotient algebra that is used in the main theorem. 

Definition 4.1. A 2-functor T : ,JF —> .if between 2-categories and .if is called 
fully faithful if for any pair X,Y of objects of 3F the action Tx,y ■ A^(A, F) —> 
^{TX,TY) is an isomorphism of categories. We say that T exhibits ,JF as a full 
subcategory of .if. When JY is moreover closed under isomorphisms in .if, we call 
,JF a replete full subcategory of J§f . By closure under isomorphisms we mean that 
for any object A in JF and any isomorphism i : TX — > Z in .if there exists an 
isomorphism j : X —> Y in JY such that Tj = i. 

The 2-categories JY and J§f are equivalent if there is a fully faithful 2-functor 
T : JY —> J§f that is essentially surjective, that is, for any object Z of J§f there 
exists an object A of JY with TX = Z. 

Remark 4.2. For a 2-monad T on a 2-category 'Z’, we denote the 2-category of 
T-algebras and their homomorphisms by Alg(T). We call the categories equivalent 
to the categories of the form Alg(r) algebraic. Let us recall the 2-dimensional 
structure of Alg(r). Given two T-algebras a : TA —> A and b : TB —> B, and two 
homomorphisms h,h' : A —> B between {A, a) and {B,b), the 2-cells a : h' ^ h 
between the homomorphisms h' and h are exactly those 2-cells a : h' ^ h between 
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the morphisms h' and h in Cat that moreover satisfy the following equality: 

Th' 

TA lira TB TA 


Th 


b = a 


B 


h' 

A r ||a " B 
h 


Remark 4.3. Consider two 2-monads T and T' on Cat, and a monad morphism 
e : T —> T'. This monad morphism gives rise to an algebraic 2-functor Alg(e) : 
Alg(T') —> Alg(T) between the 2-categories Alg(T') and Alg(T) of algebras for T' 
and T. On objects, Alg(e) acts as follows: 

T'A TA 

a' ^ T'A 

!«' 

A A 


On morphisms and 2-cells Alg(e) acts as an identity. A homomorphism h : (A, a') —> 
{B, b') between two T'-algebras a' : T'A —> A and b' : T'B —> B gets mapped to 
a homomorphism h : (A, a' • ca) —> {B,b' ■ cb) of the corresponding T-algebras. 
Indeed, the outer rectangle in the diagram 


TA > TB 


T'A T'B 


A- 




clearly commutes. The same reasoning applies for the 2-cells a : h —> h' between 
two homomorphisms h : (A, o') —> {B,b') and h' : {A, a') —> {B,b'). 

The action of Alg(e) on morphisms and 2-cells is thus faithful. 


We will state Birkhoff’s theorem using certain closure properties, including the 
closure under quotient algebras and subalgebras. 

Definition 4.4. Let us fix a strongly finitary 2-monad T from Mndsf(Cat), and take 
an algebra a : TA —> A from Alg(T). We say that b : TB —> i? is a subalgebra of 
a : TA —> A if there is a faithful functor m : A ^ B such that the diagram 

TB-EIAaTA 
b I a 

> A 


B> 


m 
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commutes. By a quotient algebra of an algebra a : TA —> A we mean an algebra 
b : TB —> B together with a b.o. full morphism h ■. A ^ B \n Cat that is a 
homomorphism, i.e., the diagram 

TA-^TB 

a b 

A - »B 

h 

commutes. 

Let us remark that in the above diagram concerning quotient algebras, the mor¬ 
phism Th : TA ^ TB is indeed b.o. full by Remark 3.4 since h is and T is strongly 
Unitary. 

Remark 4.5. The 2-category Alg(T) of algebras for a strongly finitary 2-monad T 
is cowellpowered with respect to qnotient algebras. Indeed, for every small category 
A there is, up to isomorphism, only a set of b.o. fnll functors of the form e : A —> B 
in Cat. Thns for a T-algebra {A, a) there is, up to isomorphism, only a set of 
quotients e : {A, a) —>■ {B, b) in Alg(r). 

Remark 4.6. Given an algebraic 2-category Alg(T) for a strongly finitary 2-monad 
T on Cat, it is a standard observation that the nnderlying 2-fnnctor U : Alg(T) —> 
Cat creates limits. Since T is strongly finitary, the 2-functor U also creates sifted 
colimits. In particnlar, U creates reflexive coequifiers. That is, given a reflexive 
diagram 

/ 

{K,k)^[A,a) 

h 

in Alg(T), and the coequifier of the [/-image of the above diagram 

Uf 



Uh 


there exists a unique algebra {C, c) such that c is a homomorphism between {A, a) 
and (C,c). 

We now tnrn to the proof of the Birkhoff theorem. 

Theorem 4.7 (Two-dimensional Birkhoff theorem). Let T be a strongly finitary 
2-monad on Cat and let be a full subcategory Alg(T) of the category of algebras 
for the 2-monad T. Then the following are equivalent: 

(1) There is a strongly finitary 2-monad T' and a b.o. full monad morphism 
e : T ^ T' such that the comparison 2-functor si —> Alg(T') is an equiv¬ 
alence. 

(2) The category s/ is closed in Alg(T) under sifted colimits, 2-products, quo¬ 
tient algebras, and subalgebras. 
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Proof. We first prove the implication (1) ^ (2) in the following manner: 

(a) Given the monad morphism e :T —>> T', we get a 2-functor Alg(e) : Alg(T') —> 
Alg(T) that we show to be fully faithful. 

(b) We show that Alg(e) preserves sifted colimits and limits. 

(c) Finally we show that Alg(T') is closed in Alg(T) under subalgebras and quotient 
algebras. 

Ad (a): The action of Alg(e) on morphisms and 2-cells is faithful by Remark 4.3. 
We prove that Alg(e) is indeed fully faithful by showing that its action on morphisms 
and 2-cells is full. The fullness on morphisms comes from observing that given any 
diagram of the form 


TA > TB 


T'A T'B 


A- 




such that the outer rectangle commutes, we can show that the square 


T'A T'B 


A- 




commutes as well. The morphism ca : TA —» T'A is b.o. full, and thus epi. The 
above square therefore commutes by the cancellation property of ca- Similarly, 
given a 2-cell a : h ^ h' satisfying the equality 


{b' ■ cb) * Ta = a * {o' ■ ca), 


we infer that 


b' * T'a = a * a' 


holds by 2-naturality of e (saying that cb * Ta = a * Ca), and from ca being an 
epimorphism on 2-cells by Lemma 3.1. The algebraic 2-functor Alg(e) is therefore 
indeed fully faithful. 

Ad (b): Since Alg(T') is 2-complete and 2-cocomplete, the algebraic 2-functor 
Alg(e) has a left adjoint by Theorem 3.9 of [5], and thus preserves limits. It also pre¬ 
serves sifted colimits since these are computed on the level of underlying categories 
in both Alg(T') and Alg(T). 

Ad (c): Now we show that the 2-category Alg(T') is closed in Alg(T) under 
subalgebras and quotient algebras. To this end, consider an algebra a' : T'A —> A 
and its image a = a' ■ ca ■ TA —> A under Alg(e). Given any subalgebra b : 
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TB —> B 


TB-EHL^TA 


T'A 


B> - 

m 

of (A, a), we can use the naturality of e 


TB - — - >TA 



and define b' as the unique diagonal fill-in with respect to es and m in the above 
diagram. (Recall that (b.o. full, faithful) is a factorisation system on Cat.) This 
b' : T'B —> B is a T'-algebra: it satisfies both the algebra axioms. Firstly, the 
lower triangle in the following diagram 



commutes since the upper one commutes by the unit axiom of a monad morphism 
and the outer one commutes as {B,b) is a T-algebra. The outer square in the 
following diagram 


TTB- 

TeB 




-aTB- 

SB 


TT'B T'B T'B 


Tb' 


T'b' 


TB -» T'B -B 

es f,' 


commutes since (B, b) is a T-algebra. The upper rectangle is an instance of a 
monad morphism axiom, and the lower left square commutes by naturality of e. 
The morphism Tes is b.o. full, as es is and T preserves them by Remark 3.4. Thus 
the composite morphism ct'b -Tes is b.o. full as well. By the cancellation property 
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of b.o. full morphisms we obtain the commutativity of the square 



and this proves that {B, h') is a T'-algebra. In conclusion, Alg(r') is indeed closed 
in Alg(T) under subalgebras. 

The closure of Alg(T') under quotient algebras in Alg(r) follows from closure 
under limits and sifted colimits. We are given a T'-algebra a' : T'A —> A and a 
quotient homomorphism h : (A, a) = {A, a' ■ ca) -» {B,h) of T-algebras as in the 
diagram 



T'A b 



We can form a kernel 

/ 



of h in Alg(T) that is reflexive by construction, and whose coequifier is h itself. We 
therefore have a diagram 


Tf 



where the diagram 
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is the kernel of h in Cat. Now we can use naturality of e and observe that 


Tf 



there is a morphism k' defined by the universal property of the kernel K, and by 
uniqueness, k = k' ■ Bk holds. Thus {K, k') is a T'-algebra, since (iC, k) is a T- 
algebra. The existence of k' in turn induces a morphism b' : T'B —>■ B by the 
universal property of the coequifier T'h. Moreover, {B, h') is a T'-algebra, as it is 
the coequifier of 


T'f 

T'K 1). II T'A 



9 


by creation of coequifiers of reflexive pairs (see Remark 4.6). So Alg(T') is closed 
in Alg(T) under quotient algebras. 

The second part of the proof is the implication (2) ^ (1). Given a strongly 
finitary 2-monad T and a full replete subcategory 

J —> Alg(T) 

of Alg(T) that is closed under sifted colimits, 2-products, quotient algebras and 
subalgebras, we need to find a strongly finitary 2-monad T' such that there is a 
monad morphism T ^ T' and the comparison ^ —> Alg(T') is an equivalence. 
We will proceed as follows: 

(a) We will form an ordinary left adjoint to J by using Freyd’s Adjoint Functor 
Theorem [16]. 

(b) We will show that the ordinary adjunction is enriched in Cat by using Propo¬ 
sition 3.9. 

(c) We will construct the monad morphism T -» T' from the above adjunction and 
show the (enriched) equivalence s/ ^ Alg(T'). 

Ad (a): We will show that s/ has and J preserves ordinary limits. Since J is 
fully faithful, it suffices to prove that £/ is closed in Alg(T) under ordinary limits. 


















22 


MATEJ DOSTAL 


By assumption, is closed in Alg(T) under 2-products. It is therefore closed under 
ordinary prodncts as well, since 2-prodncts and ordinary prodncts coincide in Cat. 
We need to show that it is closed also under eqnalisers. To this end, consider an 
equaliser diagram 

Js 

{A, a) >- JX ' ^ JY 

jt 

in Alg(T). Equalisers in Alg(T) are computed on the level of underlying categories, 
which implies that A ^ UJX is faithful. Thus {A, a) is a subalgebra of JX. Since 
the 2-category jY is closed under subalgebras in Alg(r), we proved that it is closed 
under equalisers as well. 

To establish the existence of a left adjoint for J, we now only need to find a 
solution set for every object (A., a) of Alg(T). We claim that the solution set is the 
set {hi : (A., a) -» JXi | i G /} of all the (representatives of the) quotients of (A., a). 
This is indeed a set due to the nature of b.o. fullness, recall Remark 4.5. Given any 
morphism h : (A, a) —> JX, we can factorise it to obtain a triangle 


{B,b) 


{A, a) 


JY 


and moreover, since {B, b) is a subalgebra of JY, we have that {B, b) = JX 
holds for some X from sY, and the solution set condition is satisfied. The unit 
of the adjunction is constructed as follows: we take the product JXi of all 
the codomains of the quotients in the solution set, and factorise the mediating 
morphism {hi) : {A, a) —> Hie/ ™ following diagram. 


JL{A,a) 



Hie/ 


Note that 77(A,a) is b.o. full for every algebra {A, a). 

Ad (b): We denote the adjunction from (a) by L H J. To prove that this ad¬ 
junction is enriched, we will use the argument contained in Remark 3.10. Consider 
the solution set {?y(A,a)} for {A, a). Since r]{A,a) is b.o. full for every {A,a), it is 
the coequifier of its kernel. The 2-dimensional universal property of the coequifier 
together with the fact that J is fully faithful state that f?(A,a) indeed satisfies the 
2-dimensional solution set condition of Proposition 3.9 for every {A, a). 

Ad (c): We can now define the 2-monad T' and the monad morphism ip : T —> 
T' for which we will show the (enriched) equivalence sY ~ Alg(T'). Let us first settle 
the notation and write {L J,r],e) for the adjunction L J : sY —» Alg(T), 
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denote by {F'^,U’^,r]'^,e’^) the adjunction F’^ -H C/^ : Alg(r) —> Cat, and let 
. rj^rp — ^ rp multiplication of the 2-monad T. 

This allows us to define the 2-functor T' := U'^ JLF"'" which is the underlying 
endofunctor of the 2-monad {T' ,/x^ ) with the unit rj^ and the composition 

/i^ defined by the assignments 

rf^' := u'^r^F'^ ■ rf, f/'' ■= u'^JeLF^ ■ U'^JLe'^JLF^. 

Then there is a corresponding monad morphism ip = U'^rjF'^ : T -» T'. The proof 
that p is indeed a monad morphism is standard and proceeds exactly as in the 
non-enriched case. Moreover, is a quotient, since 

(1) ijA is a quotient for each algebra {A, a), and 

(2) [/^ preserves quotients since T does. 

Let us denote by 

32/.^ > Alg(r') 

Cat 

the ordinary comparison functor. We will apply the ordinary Beck’s theorem to 
infer that K is an ordinary equivalence. Since £/ has and C/^J preserves sifted 
colimits, 32/ has and J preserves coequalisers of reflexive pairs. Moreover, since 
[/^ reflects isomorphisms and J is fully faithful, the composite functor U'^ J also 
reflects isomorphisms. Therefore K : 32 / —> Alg(T') is indeed an ordinary equiva¬ 
lence functor. 

We will now show that on objects, the inclusion J : 32 / —> Alg(r) factorises, up 
to isomorphism, as in the following triangle: 


Aig(r) 





Indeed, for any object A of 32 / the equality 

KA = {U^JA, U'^JsA ■ U'^JLe^ja) 

holds. The algebra KA gets mapped by the functor Alg((p) to an algebra with a 
structure map 

U^Jea • U^JLs'^a ■ ‘Pu^JA = U^JSA ■ U^JLe^jA ' U^Vf^u^ja 

= U^JsA ■ U^VJA • U^e'^A 
= U^e^jA, 


where the first equality holds by the definition of p, the second one follows from 
naturality of rj, and the third one comes from the triangle identity of L H J. But 
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{U'^JA, is isomorphic to JA, as {U^JA, is the image of JA under 

the trivial comparison functor 

/:Alg(T)^AIg(T). 

Both J and Alg((/j) are fully faithful in Cat-enriched sense: the 2-functor J is such 
by assumption and Alg((/5) was proved to be fully faithful for a quotient monad 
morphism ip in the first part of the proof. We can conclude that the ordinary 
equivalence K : —> Alg(r') is enriched in Cat, thus finishing the proof. □ 

Remark 4.8. A point that needs to be discussed is that we demand closure of 
under sifted colimits in Alg(T) in the characterisation of equationally defined 
subcategories of Alg(T). It is true that in the original Birkhoff theorem there is no 
need to demand closure under any class of colimits whatsoever. However, even in 
the ordinary case of iC = Set, closure under filtered (or directed) colimits is essential 
in the case of many-sorted universal algebra, see [3]. In the case of iC = Cat, at 
least the requirement for closure under filtered colimits is arguably expectable. The 
reason why our version of the Birkhoff theorem asks for an even stronger closure 
property, i.e., closure under sifted colimits is the following. While finitary and 
strongly finitary monads on Set coincide (every finitary monad is strongly finitary), 
this is not the case for 2-monads on Cat: a finitary 2-monad need not be strongly 
finitary. For example, the 2-monad T that gives rise to the 2-category Alg(T) of 
categories equipped with one ” arrow-ary” operation ^ is finitary, but 

T fails to preserve sifted colimits in general. Since we are dealing with strongly 
finitary 2-monads on Cat, the corresponding closure property is the closure under 
sifted colimits. 

In the ordinary setting, full algebraic subcategories induced by a quotient monad 
morphism can be characterised as a special kind of orthogonal subcategories. With¬ 
out substantial changes to the reasoning, the same characterisation can be obtained 
for the case oi Y = Cat, as it is shown in the following remark. 

Remark 4.9. Given a 2-category ^ and a set S' = {fi : Xi —> Yi | i G /} of 
morphisms of we will denote by S'*- the full subcategory J : spanned 

by the objects Y that are orthogonal to all morphisms in S. The full equationally 
defined subcategories 

J -.si —> Alg(r) 

of the 2-category Alg(T) of algebras for a strongly finitary 2-monad T are precisely 
the orthogonal subcategories of Alg(r) of the form 

sY={f-.F'^n^{C,c)\fe 1)^=1^ 

for some set / of quotient morphisms in Alg(r). Moreover, each morphism in I has 
as its domain a free algebra on a finite discrete category. 

To see that one direction of this statement holds, observe that sY is closed under 
subobjects in Alg(T): Given an algebra {B,b) in £/ and its subalgebra (A, a), we 
have for any g : F'^n —> (A, a) a situation 
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where the morphism (C, c) —> {B,h) exists since / ± and the diagonal 

exists by the diagonal property of the factorisation system. Closure of £/ under 
2-products in Alg(r) follows easily from the universal property of 2-products. To 
show that is closed under quotients in Alg(r), observe first that Alg(T)(F^n, —) 
preserves quotient maps. Indeed, we have that 

Alg(r)^ Cat(n,C/^-) 

holds, and both and Cat(n, —) are easily seen to preserve quotient maps. This 
is equivalently saying that is projective with respect to quotients. Then, given 
an algebra {A, a), a quotient h : {A, a) {B, b) and a morphism g : F'^n —> {B, b), 
there exists a (not necessarily unique) factorisation 


F'^n 



by projectivity of Since {A, a) is orthogonal to /, we obtain a triangle 

F^n —^ (C, c) 

..-■o 

(A, a) 

The composite h-o then proves that / T {B, b). Indeed, given any other factorisation 
g = i- f, A holds that i = h-o since / is epi. The closure of £/ under sifted colimits 
follows from observing that Alg(T)(F^n, —) preserves sited colimits. This is the 
case since both Cat(n, —) and C/^ preserve sifted colimits. 

In the other direction, recall that reflective subcategories are always orthogonal¬ 
ity classes. In our case we have that 

^ = {V{A,a) ■ {A, a) ^ JL{A, a) \ {A, a) e Alg(r)}"’‘. 

We need to take a subset of the above class of morphisms such that the codomain of 
each morphism is a free algebra on a finite discrete category. For this, we use that 
every algebra {A, a) is a sifted colimit of free algebras on finite discrete categories. 
Now as the orthogonal lifting property is closed under colimits in the category of 
arrows, we get that 

{h(A,a) ■ (A, a) JL{A, a) \ (A, a) e Alg(T)}-^ 
is equal to the subcategory 

{riFT„ : F^n JLF^n \ n e Cat, n finite discrete}"*", 

as we needed. 


5. Concluding remarks 

In this section we first discuss possible directions for future work. Then we 
conclude by showing that the kernel-quotient systems and ^so are inadequate 
for obtaining any kind of a strong Birkhoff-type theorem. 
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Equational logic for the ^bof factorisation system. In classical universal 
algebra, it is known that there is an equational logic that is sound and complete 
with respect to the notion of equational consequence. See Section 3.2.4 of [18] 
for a nice treatment. An obvious question is whether there is an “equational logic” 
sound and complete with respect to the notion of equational consequence that comes 
from our definition of what equation is in the 2-dimensional context. Finding such 
a calculus is a problem for future work. 

Other factorisation systems. We will discuss some problems concerning the 
factorisation systems (bijective on objects, fully faithful) and (surjective on objects, 
injective on objects and fully faithful) on Cat. 

We can see immediately that the situation is very different in the case of the (b.o., 
f.f.) factorisation system when compared to the (b.o. full, faithful) case. Given a 
monad morphism e : T —> T' with ex ■ TX —> T'X being b.o. for all categories 
X, the algebraic functor 

Alg(e) : Alg(T') ^ Alg(T) 

need not be fully faithful in the 2-dimensional sense. This calls for a different 
approach to stating and proving a Birkhoff-style theorem. Indeed, trying to mimic 
the case of the (b. .o. full, faithful) factorisation system breaks down at the very 
beginning: we will not be able to characterise “equational” subcategories by their 
closure properties, as the subcategories need not be full. Even more goes wrong: 
not every b.o. functor is epimorphic in Cat, and Cat is not cowellpowered with 
respect to b.o. quotients. 

Recall from Remark 3.5 that a b.o. full quotient e :T -» T' has the components 
Cn ■ Tn —>^ T'n pointwise b.o. full in Cat. Algebraically, this specifies new equations 
that have to hold between morphisms in a .iJ^'-algebra. However, no such algebraic 
meaning can be given in the case of a b.o. quotient e : T -» T'. This is because the 
components Cn ■ Tn —ft T'n are pointwise only b.o. in Cat. Thus T' as a monad 
may contain new 2-dimensional algebraic information, and in this context it does 
not make sense to talk about Alg(T') as of an “equational” subcategory of Alg(r). 

The same remarks remain true when considering the (s.o., i.o.f.f.) factorisation 
system. Thus both the (b.o. full, faithful) and (s.o., i.o.f.f.) factorisation systems 
would allow only for a very weak and generic Birkhoff theorem. 

References 

[1] J. Adamek and J. Rosicky, Locally presentable and accessible categories, Cambridge Uni- 
versity Press, 1994 

[2] J. Adamek, J. Rosicky and E. Vitale, Algebraic theories^ Cambridge Tracts in Mathematics 
184, 2011 

[3] J. Adamek, J. Rosicky and E. Vitale, BirkhofF’s variety theorem in many sorts. Algebra 
Univers. 68 (2012), 39-42 

[4] El Bashir, Velebil, Simultaneously Reflective and Coreflective Subcategories of Presheaves, 
Theory Appl Categ. 10 (2002), 410-423 

[5] R. Blackwell, G. M. Kelly and J. Power, Two-dimensional monad theory, J. Pure Appl. 
Algebra 59 (1989), 1-41 

[6] J. Bourke, Codescent objects in 2-dimensional universal algebra , PhD Thesis, University 
of Sydney 2010 

[7] J. Bourke and R. Garner, Two-dimensional regularity and exactness, J. Pure Appl. Algebra 
218 (2014), 1346-1371 

[8] J. Bourke and R. Garner, On semiflexible, flexible and pie algebras J. Pure Appl. Algebra 
217 (2013), 293-321 


A TWO-DIMENSIONAL BIRKHOFF’S THEOREM 


27 


[9] E. J. Dubuc, Kan Extensions in Enriched Category Theory, Lecture Notes in Mathematics 
145, Springer 1970 

[10] G. M. Kelly, Basic concepts of enriched category theory, London Math. Soc. Lecture Notes 
Series 64, Cambridge Univ. Press, 1982, also available as Repr. Theory Appl. Categ. 10 
(2005) 

[11] G. M. Kelly, Elementary observations on 2-categorical limits, Bull. Aust. Math. Soc. 39 
(1989), 301-317 

[12] G. M. Kelly, Structures defined by finite limits in the enriched context I, Cahiers de Top. 
et Geom. Diff. 23 (1982), 3-42 

[13] G. M. Kelly and S. Lack, Finite-product-preserving functors, Kan extensions and strongly- 
finitary 2-monads, Appl. Categ. Structures 1 (1993), 85-94 

[14] S. Lack, On the monadicity of finitary monads, J. Pure Appl. Algebra 140 (1999), 66-73 

[15] S. Lack and J. Rosicky, Notions of Lawvere theory, Appl. Categ. Structures 19.1 (2011), 
363-391 

[16] S. Mac Lane, Categories for the working mathematician, 2nd ed.. Springer 1998. 

[17] E. G. Manes, Algebraic theories, Graduate texts in mathematics 26, Springer 1976. 

[18] W. Wechler, Universal algebra for Computer Scientists, EATCS Monographs on Theoretical 
Computer Science 25, Springer 1992. 

Department of Mathematics, Faculty of Electrical Engineering, Czech Technical 
University in Prague, Czech Republic 

E-mail address: dostamat@math.feld.cvut.cz 



